Multi-Pursuer Multi-Evader Pursuit-Evasion Games with Jamming Confrontation

نویسندگان

  • Mo Wei
  • Genshe Chen
  • Jose B. Cruz
  • Leonard Haynes
  • Khanh D. Pham
  • Erik Blasch
چکیده

Existing pursuer-evader (PE) game algorithms do not provide good real-time solutions for situations with the following complexities: (1) multi-pursuer multi-evader, (2) multiple evaders with superior control resources such as higher speeds, and (3) jamming confrontation between pursuers and evaders. This paper introduces a real-time decentralized approach, in which decentralization strategy reduces computational complexity in multi-pursuer multievader situations, cooperative chasing strategy guarantees capture of some superior evaders, and min-max double-sided jamming confrontation provides optimal jamming-estimation strategies under adversarial noisy environments. Extensive simulations confirm the efficiency of this approach.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Formation Control in Multi-player Pursuit Evasion Game with Superior Evaders

In this paper, we consider a multi-pursuer multi-evader pursuit evasion game where some evaders’ maximal speeds are higher than those of all pursuers. In multi-player pursuit evasion game, hierarchical framework is applied widely in order to decompose the original complicated multi-player game into multiple small scale games, i.e. one-pursuer one-evader games and multi-pursuer single-evader gam...

متن کامل

A Decentralized Fuzzy Learning Algorithm for Pursuit-Evasion Differential Games with Superior Evaders

In this paper, we consider a multi-pursuer single-superior-evader pursuit-evasion game where the evader has a speed that is similar to or higher than the speed of each pursuer. A new fuzzy reinforcement learning algorithm is proposed in this work. The proposed algorithm uses the well-known Apollonius circle mechanism to define the capture region of the learning pursuer based on its location and...

متن کامل

Anytime algorithms for multi-agent visibility-based pursuit-evasion games

We investigate algorithms for playing multi-agent visibilitybased pursuit-evasion games. A team of pursuers attempts to maintain visibility contact with an evader who actively avoids tracking. We aim for applicability of the algorithms in real-world scenarios; hence, we impose hard constraints on the run-time of the algorithms and we evaluate them in a simulation model based on a real-world urb...

متن کامل

Pursuit and Evasion with Uncertain Bearing Measurements

5 We study pursuit-evasion games in which a pursuer tries to capture an evader by moving on to the 6 evader’s current location. We investigate how sensing capability of the pursuer affects the game outcome. 7 In particular, we consider a pursuer which can sense only the bearing to an evader. Furthermore, there 8 is noise in the measurements in such a way that an adversary may adjust each bearin...

متن کامل

Evolution of protean behavior in pursuit-evasion contests

We have studied the evolution of evasion behavior in games of pursuit and evasion, with asymmetries between the pursuer and evader. The introduction of such asymmetries favors the emergence of more complex evasion strategies. With a pursuer capable of slightly higher top speed but smaller maximal acceleration than the evader, examples of complex and unpredictable (protean) behavior were found f...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • JACIC

دوره 4  شماره 

صفحات  -

تاریخ انتشار 2007